Nonexistence Results for Hadamard-like Matrices
نویسندگان
چکیده
The class of square (0, 1,−1)-matrices whose rows are nonzero and mutually orthogonal is studied. This class generalizes the classes of Hadamard and Weighing matrices. We prove that if there exists an n by n (0, 1,−1)-matrix whose rows are nonzero, mutually orthogonal and whose first row has no zeros, then n is not of the form pk, 2pk or 3p where p is an odd prime, and k is a positive integer.
منابع مشابه
On the nonexistence of Hermitian circulant complex Hadamard matrices
We prove that there is no circulant Hermitian complex Hadamard matrix of order n > 4.
متن کاملNonexistence of Abelian Difference Sets: Lander’s Conjecture for Prime Power Orders
In 1963 Ryser conjectured that there are no circulant Hadamard matrices of order > 4 and no cyclic difference sets whose order is not coprime to the group order. These conjectures are special cases of Lander’s conjecture which asserts that there is no abelian group with a cyclic Sylow p-subgroup containing a difference set of order divisible by p. We verify Lander’s conjecture for all differenc...
متن کاملWeak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کاملNew Necessary Conditions for
In this paper, we obtain several nonexistence results for abelian Hadamard diier-ence sets. In particular, we prove that there are no Hadamard diierence sets in abelian groups G = Z 2 Z 2 P , where jPj = p 2 , is odd and p is a prime congruent to 1(mod 4). Also we give a detailed proof for a connection between certain reversible Hadamard diierence sets and projective three-weight codes which wa...
متن کاملBounds on Minors of Binary Matrices
We prove an upper bound on sums of squares of minors of {+1, −1}-matrices. The bound is sharp for Hadamard matrices, a result due to de Launey and Levin [‘(1, −1)-matrices with near-extremal properties’, SIAM J. Discrete Math. 23 (2009), 1422–1440], but our proof is simpler. We give several corollaries relevant to minors of Hadamard matrices. 2010 Mathematics subject classification: primary 05B...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004